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CLAIMS 

I claim: 



1 . A methpd for computing the function log(e X| + e* 2 ) or 

ln(e Xl + e* 2 ) for a first djrgument value X] and a second argument value X2, 
comprising: 

generating a table, comprising: 

generating a first data field including a plurality of table 
index valuqs being selected from a predefined range of IX1-X2I 
argument values; 

scalimg said table index values by a first scaling factor; 

generating a second data field including a plurality of 
computed table values computed based on the equation 

log(l + e~l Xl ~ x r ) or ln(l + e~' Xl ~ X2 ') for each of said |xi-X2| argument 

values selected for said table index values; and 

scaling paid computed table values by said first scaling 

factor. 

2. The method of (llaim 1 , wherein said first argument value xi and 
said second argument value X2 af e not scaled by said first scaling factor. 

3. The method of Claim 2, further comprising: 
computing an index value z = jxi- X2I; 

comparing said in iex value z to said plurality of table index values 
in said first data field of s lid table; 

determining a firsl one of said plurality of table index values to 
corresponds; 

1 >mputed table value from said plurality of 
said second data field of said table associated with 
said first one of said plurality of table index values; 

determining a greater of said first argument value xi and said 
second argument value xi; and 



which said index value z 
obtaining a first c 
computed table values in 
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adding said first computed table value to said greater of said first 
argument valine x\ and said second argument value X2. 

4. A circuk for computing the function log(e Xl + e* 2 ) or 

ln(e X| + e* 2 ) for a first argument value xi and a second argument value X2, said 
circuit comprising: 

a table stoVing a first data field including a plurality of table index 
values and a second data field including a plurality of computed table 
values corresponding to said plurality of table index values; 

wherein said plurality of table index values are selected from a 
predefined range of \)xi— X2I argument values and scaled by a first scaling 
factor; and said plurality of computed table values are computed based on 

the equation log(l + jH Xl ~ X2 l ) or ln(l + e~' Xl ~ Xl ' ) for each of said |xi- X2I 

argument values selected for said table index values, and scaled by said 
first scaling factor. 

5. The circuit of dlaim 4, wherein said first argument value xi and a 
second argument value X2 are not scaled by said first scaling factor. 

6. The circuit of Claim 5, wherein said circuit computes the function 

log(e Xl + e* 2 ) or ln(e Xl + e Xz ) for an index value z = |xj- X2I by comparing said 

index value z to said plurality ofttable index values in said first data field of said 
table, determining a first one of said plurality of table index values to which said 
index value z corresponds, obtaining a first computed table value from said 
plurality of computed table values in said second data field associated with said 
first one of said plurality of table index values, and adding said first computed 
table value to the greater of said first argument value xi and said second argument 



value X2. 



7. A circuit for decoding input data, comprising: 

a decoder implementing the maximum a posteriori probability 
decoding algorithm, said decoder using a table for computing the function 
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log(e x * + A* 2 ) or ln(e* 1 + e* 2 ) where xi and X2 are first and second argument 
values, each derived from said input data, said table storing a first data field 
including a plurality of table index values and a second data field including 
a plurality ofcomputed table values corresponding to said plurality of table 
index values; 

whereiA said plurality of table index values are selected from a 
predefined ranglp of \x\— X2I argument values and scaled by a first scaling 
factor; and said plurality of computed table values are computed based on 

the equation logfll + e~' Xl ~ X2 ') or InO + e""'* 1 "* 2 ') for each of said |xi— X2I 
argument values selected for said table index values, and scaled by said 
first scaling factor 

8. The circuit bf Claim 7, wherein said first argument value xi and said 
second argument value X2 ajfe not scaled by said first scaling factor. 

9. The circuit of[ Claim 7 wherein said decoder computes the function 
log(V l + e Xj ) or ln(e Xl + e* 2 h for an index value z = \x\— X2I by obtaining a first 
computed value from said plurality of computed table values in said second data 
field of said table associated with a first table index value of said plurality of table 
index values in said first data meld corresponding to said index value z, and adding 



said first computed table value 
said second argument value X2 



10. The circuit of C 
logO* 1 +e* 2 ) or ln(e Xl +e Xz ) 
index value z to said plurality 



to the greater of said first argument value xi and 



laim 7 wherein said decoder computes the function 

for an index value z = |xi- X2I by comparing said 

r of table index values in said first data field of said 
table, determining a first one of said plurality of table index values to which said 
index value z corresponds, obtaining a first computed table value from said 
plurality of computed table v dues in said second data field associated with said 
first one of said plurality of t ible index values, and adding said first computed 
table value to the greater of said first argument value xi and said second argument 



value X2. 
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1 1 . The Circuit of Claim 7 wherein said table is stored in a memory unit 
in said decoder. 

12. The circuit of Claim 7 wherein said table is stored in a logic circuit 
in said decoder. 

13. The circuit of Claim 7 wherein said plurality of table index values 
are selected at regular intervals within said predefined range of |xi— X2I argument 
values. 

14. The circuit bf Claim 7 wherein said table has at most eight entries of 
said plurality of table index values and said plurality of computed table values. 

15. The circuit of Claim 7 wherein said first scaling factor is the noise 
variance of said input data. 

16. The circuit of fclaim 15 wherein each of said plurality of table index 
values and each of said plurality of computed table values are multiplied by said 
noise variance. 

17. The circuit of Clkim 7 wherein said input data is quantized and said 
first scaling factor is a quantize^ level value indicative of the first quantizer output 
level. 

1 8. The circuit of Cldim 1 7 wherein each of said plurality of table index 
values and each of said plurality] of computed table values are divided by said 
quantizer level value. 

19. The circuit of Clkim 1 7, wherein said table further comprises a 
second scaling factor being a value for dynamic range and precision adjustment, 
and each of said plurality of table index values and each of said plurality of 
computed table values are scaled by said first and second scaling factor while said 
input data are scaled by said s( cond scaling factor only. 



V 
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20. The circuit of Claim 19 wherein each of said plurality of table index 
values and each of saijd plurality of computed table values are multiplied by said 
second scaling factor. 

21 . The circuit of Claim 7 wherein said table further comprises a second 
scaling factor and said plurality of table index values and said plurality of 
computed table values are scaled by said first and second scaling factors. 

22. The circuittof Claim 7 wherein said decoder implements the Log- 
MAP decoding algorithm. 

23. The circuit 6f Claim 7 wherein said input data is punctured and said 
decoder comprises a depunqturing circuit for depuncturing said input data. 

24. A method in a decoder applying the maximum a-posteriori 

probability algorithm for computing the function log(e x ' + e* 2 ) or ln(e Xl + e* 2 ) for 

a first argument value x\ and alsecond argument value X2, comprising: 
generating a table, comprising: 

generating a first data field including a plurality of table 
index values being selected from a predefined range of |xi-X2| 
argument values; 

scaling said table index values by a first scaling factor; 



generating 



i second data field including a plurality of 



computed table values computed based on the equation 



log(l + ^ x, " X21 ) oi 

values selected for 
scaling saic 

factor. 



ln(l + e ' x ' X2 ' ) for each of said |xi-X2| argument 

aid table index values; and 

computed table values by said first scaling 



25. The method of Clain 24, wherein said first argument value xi and 
said second argument value X2 are i lot scaled by said first scaling factor. 

26. The method of Claim 24, further comprising: 
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computing an index value z = |xj- X2I; 

obtaining a first computed table value from said plurality of 
computed table values in said second data field of said table associated with 
a first table inoex value of said plurality of said table index values in said 
first data field corresponding to said index value z; 

determining a greater of said first argument value xi and said 
second argument value X2; and 

adding saidvfirst computed table value to said greater of said first 
argument value xi and said second argument value X2. 



10 



15 



20 



25 



27. The method df Claim 24, further comprising: 
computing an undex value z = |xi- X2I; 

comparing said index value z to said plurality of table index values 
in said first data field of said table; 

determining a fitst one of said plurality of table index values to 
which said index value z corresponds; 

obtaining a first computed table value from said plurality of 
computed table values in said second data field of said table associated with 
said first one of said plurality of table index values; 

determining a greater of said first argument value xi and said 
and 

adding said first computed table value to said greater of said first 
argument value xi and said second argument value X2. 



second argument value X2 



28. 



29. 



The method 
storing said table 



The method of Clajm 
storing said table 



of Cla|m 24, further comprising: 

nt a memory unit in said decoder. 



24, further comprising: 
a logic circuit in said decoder. 



30. The method of Claim 24, wherein said plurality of table index 
values are selected at regular inter /als within said predefined range of |xi-X2| 
argument values. 
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3 1 . The method of Claim 24, wherein said first scaling factor is the 
noise variance of input data being decoded by said decoder. 

32. The method of Claim 31, wherein said scaling of said table index 
values and said scaling cf said computed table values comprise: 

multiplying said table index values by said first scaling factor; and 
multiplyir g said computed table values by said first scaling factor. 

33. The method of Claim 24, wherein said first scaling factor is a 
quantizer level value indicative of the first quantizer output level of input data 
being decoded by said decoder. 



34. The method 
values and said scaling o 
dividing 
dividing 



slid 
si lid 



35. 



The methqd 
scaling 
second factor 
scaling 
scaling 
X2 by said second 



said 
being 
sail 
sail 



values and said scaling o: 



and 



multiplyi 



of Claim 33, wherein said scaling of said table index 
said computed table values comprise: 

table index values by said first scaling factor; and 
computed table values by said first scaling factor. 



of Claim 33, further comprising: 
table index values by a second scaling factor, said 
a value for dynamic range and precision adjustment; 
computed table values by said second scaling factor; 
first argument value xi and said second argument value 
scaling factor only. 



36. The method of Claim 35, wherein said scaling of said table index 



said computed table values comprise: 



multiplyir g said table index values by said second scaling factor; 



factor. 



g said computed table values by said second scaling 



37. The method of Claim 24, wherein said scaling of said table index 



values and said scaling 
second scaling factor. 



}f said computed table values further comprise scaling by a 
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38. The method of Claim 24, wherein said decoder implements the Log- 
MAP decoding algorithm. 

39. A circi it for decoding a frame of input data, comprising: 

a decoder implementing the maximum a posteriori probability 
decoding algo *ithm, said decoder having an input terminal coupled to 
receive said frame of input data, a bit probabilities output terminal, and a 
bit decision output terminal, said decoder using a table for computing the 
function log(<? Jfl + e* 1 ) or ln(e x * + e Xj ) where x\ and x 2 are first and second 
argument values, each derived from said input data, said table storing a first 
data field inc uding a plurality of table index values and a second data field 
including a plurality of computed table values corresponding to said 
plurality of table index values; 

wherein said plurality of table index values are selected from a 
predefined r inge of |xi- x 2 | argument values and scaled by a first scaling 
factor; and s aid plurality of computed table values are computed based on 

the equation log(l + e^ x ~ x ^) or ln(l + e"' Xl " Xl l) for each of said |xi- x 2 | 
argument values selected for said table index values, and scaled by said 
first scaling factor; 

an interleaver for interleaving a posteriori information computed in 
said decoder; 

a aeinterleaver for deinterleaving a posteriori information computed 
in said depoder; and 



a 

terminal 



witch for selectively connecting said bit probabilities output 
of said decoder to said interleaver or said deinterleaver. 



said first scaling 



40. 1 he circuit of Claim 39, wherein said input data are not scaled by 



41. 

variance of said 



factor. 



The circuit of Claim 39, wherein said first scaling factor is the noise 
input data. 
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42. A receiver for receiving a data stream being transmitted over a 
channel, said receiver comprising: 

a turbo decoder coupled to receive said data stream from said 

demodulator, said turboldecoder comprising: 

a decodenimplementing the maximum a posteriori 
probability decoding algorithm, said decoder using a table for 
computing the function log(e x * + e* 2 ) or ln(e x ' + e* 1 ) where xi and 
X2 are first and second argument values, each derived from said data 
stream, said table s ;oring a first data field including a plurality of 
table index values i nd a second data field including a plurality of 
computed table values corresponding to said plurality of table index 
values; 

wherein saic plurality of table index values are selected from 
a predefined range c f |xi- X2I argument values and scaled by a first 
scaling factor; and said plurality of computed table values are 

computed based on t le equation log(l + e~' x '~ X2 ') or ln(l + e~' Xl ~ X2 ') 
for each of said |xi- C2I argument values selected for said table 
index values, and scaled by said first scaling factor. 



43. The circuit of Claim 



42 wherein said decoder computes the function 



index value z to said plurality of tab 
table, determining a first one of said 



\o%(e* x + e* 2 ) or ln(e Xl + e X2 ) for an index value z = |xi— X2I by comparing said 



e index values in said first data field of said 
plurality of table index values to which said 
index value z corresponds, obtaining a first computed table value from said 
plurality of computed table values in said second data field associated with said 
first one of said plurality of table index values, and adding said first computed 
table value to the greater of said first argument value xi and said second argument 



value X2. 

44. The circuit of Claim 
unit in said decoder. 



42 wherein said table is stored in a memory 
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45 . The circuit of Claim 42 further comprising a demodulator for 
demodulating said data stream. 



; :c => 
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46. A method fpr computing the function log(e Xl + e* 2 ) or 

ln(e X| + e* 2 ) for a first argdjpent value xi and a second argument value X2, 
comprising: 

generating a \able, comprising: 

generating a first data field including a plurality of table 
index values being selected from a predefined range of |xi-X2| 
argument vah es; 

said table index values by a first scaling factor; 
generating a second data field including a plurality of 
computed table values computed based on the equation 

log(l + £~! Xl ~ X2 'l) or ln(l + e~' x '~ X2 ') for each of said |xi-X2| argument 

values selected for said table index values; 

scaling spid computed table values by said first scaling 

factor; 

computing an index value z = |xi- X2I; 

comparing said index value z to said plurality of table index values 
in said first data field of s|aid table; 

one of said plurality of table index values to 
Aorresponds; 



determining a firs 
which said index value z 



computed table values in 



obtaining a first computed table value from said plurality of 



j aid second data field of said table associated with 



said first one of said plurality of table index values; 

determining a greater of said first argument value xi and said 
second argument value X2; and 

adding said first co mputed table value to said greater of said first 



argument value xi and saic 



second argument value X2. 
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47. A circuit for computing the function log(e Xl + e* 2 ) or 

ln(e X) + e* 2 ) for a first|argument value xj and a second argument value x 2 , said 
circuit comprising: 

a table storing a first data field including a plurality of table index 
values and a second data field including a plurality of computed table 
values corresponding to said plurality of table index values; 

wherein said plurality of table index values are selected from a 



predefined range 
factor; and said p 



of |xi- X2I argument values and scaled by a first scaling 
urality of computed table values are computed based on 

the equation log(l + e"' x, " Xa l) or ln(l + *?~l Xl ~ X2 l) for each of said |xi- x 2 | 
argument values selected for said table index values, and scaled by said 
first scaling factor! and 

wherein saifi circuit computes the function log(e JCl + e* 2 ) or 

ln(e Xl + e Xl ) for a^ index value z = |xi— x 2 | by comparing said index value 

z to said plurality of table index values in said first data field of said table, 
determining a first one of said plurality of table index values to which said 
index value z corresponds, obtaining a first computed table value from said 
plurality of computed! table values in said second data field associated with 
said first one of said plurality of table index values, and adding said first 
computed table value Ito the greater of said first argument value xi and said 
second argument valu 



48. 



x 2 . 



A circuit for dc coding input data, comprising: 
a decoder impl smenting the maximum a posteriori probability 
decoding algorithm, said decoder using a table for computing the function 
log(V' + e* 2 ) or ln(e Jl + e* 2 ) where xi and x 2 are first and second argument 
values, each derived frbm said input data, said table storing a first data field 
including a plurality of table index values and a second data field including 
a plurality of computec table values corresponding to said plurality of table 
index values; 
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wherein said plurality of table index values are selected from a 
predefined range of |xi— X2I argument values and scaled by a first scaling 
factor; and said plurality of computed table values are computed based on 

the equation log(l + e~^ Xl ~ x ^) or ln(l + e^ 1 "*' 1 ) for each of said |xi— x 2 | 
argument values selected for said table index values, and scaled by said 
first scaling factor; &nd 

wherein saidj decoder computes the function log(e Xl +e* 2 ) or 

ln(e x * + e Xz ) for an index value z = |xi— X2I by obtaining a first computed 

value from said plurality of computed table values in said second data field 
of said table associated with a first table index value of said plurality of 
table index values in paid first data field corresponding to said index value 
z, and adding said first computed table value to the greater of said first 
argument value xj anq said second argument value x 2 . 

49. A method in a decoder applying the maximum a-posteriori 
probability algorithm for comj uting the function log(e x ' + e* 2 ) or ln(e Xl + e* 2 ) for 

second argument value x 2 , comprising: 
generating a table, comprising: 

generating a first data field including a plurality of table 
index values bei rig selected from a predefined range of IX1-X2I 
argument values; 

scaling si rid table index values by a first scaling factor; 
generating a second data field including a plurality of 
computed table \ 



a first argument value xi and a 



log(l + e Hx, " X21 ) 



alues computed based on the equation 
or ln(l + e~l X| ~ Xj l ) for each of said |xi-x 2 | argument 

values selected for said table index values; 

scaling st id computed table values by said first scaling 

factor; 



-42- 



M-7976 US 
777791 vl 



* 



4 



computing an index value z = |xi- X2I; 

obtaining a first computed table value from said plurality of 
computed table values in said second data field of said table associated with 
a first table index value of said plurality of said table index values in said 
first data field corresponding to said index value z; 

determining a greater of said first argument value xi and said 
second argument value X2; and 

adding said first computed table value to said greater of said first 
argument value xi and said second argument value X2. 
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